Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
31	Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe Add to Reading List Source URL: www-tcs.cs.uni-sb.de Language: English - Date: 2016-03-14 05:26:21 Graph theory Graph connectivity Cycle Eulerian path Topological sorting Directed acyclic graph Strongly connected component Connected component Directed graph Graph Cyclic graph Depth-first search
32	Cryptographic Protocols Spring 2015 Slides for Chapter 1 (6th lecture) Hamiltonian cycles Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-30 06:00:41 Graph theory NP-complete problems Hamiltonian path Cycle Hamiltonian Zero-knowledge proof Hamiltonian path problem
33	Microsoft PowerPoint - Presentation2 Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-01-27 18:47:33 Graph theory Mathematics Graph connectivity Network theory NP-complete problems Edsger W. Dijkstra Shortest path problem Graph Path Hamiltonian path Distance Biconnected component
34	Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:50:25 Graph theory Mathematics NP-complete problems Graph operations Graph coloring Graph Edge contraction Longest path problem Vertex Cycle Line graph Vertex cover
35	Algorithms for the Price of Optimum in Stackelberg Games (2006; Kaporis, Spirakis) Alexis C. Kaporis, Department of Computer Engineering and Informatics, University of Patras http://students.ceid.upatras.gr/˜kaporis Pau Add to Reading List Source URL: students.ceid.upatras.gr Language: English - Date: 2007-02-22 11:45:18 Game theory Graph theory Mathematics Price of anarchy Stackelberg competition Shortest path problem Flow network Nash equilibrium Routing Latency
36	Discrete Applied Mathematics–399 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-01-31 12:40:59 Graph theory NP-complete problems Circular-arc graph Hamiltonian path Intersection graph Graph Path Interval graph Chordal graph Indifference graph Longest path problem Split graph
37	Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks Ren-Shiou Liu Prasun Sinha Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-12-22 15:26:50 Graph theory Mathematics Network theory Wireless sensor network Edsger W. Dijkstra Flow network Operations research Sensor node Decomposition method Shortest path problem
38	Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] † Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 Mathematics Graph theory Routing algorithms Discrete mathematics Edsger W. Dijkstra Network theory Combinatorial optimization Search algorithms Distance oracle A* search algorithm Shortest path problem Link-state routing protocol
39	DOUGLAS BAUER Professor Mathematical Sciences Department Stevens Institute of Technology EDUCATION Ph.D., Stevens Institute of Technology, 1978 Add to Reading List Source URL: personal.stevens.edu Language: English - Date: 2011-06-27 08:31:04 Graph theory NP-complete problems Extremal graph theory Line graph Cubic graph Graph Cycle Regular graph Hamiltonian path
40	Graph Theory November 15, Warmup: Cycle graphs Add to Reading List Source URL: math.colorado.edu Language: English - Date: 2015-12-04 19:21:55 Graph theory Bipartite graph Parity Hamiltonian path Eulerian path Cycle graph Adjacency matrix Chordal bipartite graph Line graph

UPDATE